A Time-Recursive DCT and DST Parallel Lattice Structure
نویسندگان
چکیده
In this paper, a new scheme employing the time-recursive approach to compute the discrete cosine transform (DCT) and discrete sine transform (DST) is presented. Using such approach, parallel lattice structure that can dually generate the DCT and DST simultaneously is developed. The resulting architecture is regular, module, and without global communication and can be applied to any transform size N .
منابع مشابه
Unified parallel lattice structures for time-recursive discrete cosine/sine/Hartley transforms
The problems of unified efficient computations of the discrete cosine transform (DCT), discrete sine transform (DST), discrete Hartley transform (DHT), and their inverse transforms are considered. In particular, a new scheme employing the time-recursive approach to compute these transforms is presented. Using such approach, unified parallel lattice structures that can dually generate the DCT an...
متن کاملRestructured recursive DCT and DST algorithms
The discrete cosine transform (DCT) and the discrete sine transform (DST) have found wide applications in speech and image processing, as well as telecommunication signal processing for the purpose of data compression, feature extraction, image reconstruction, and ltering. In this paper, we present new recursive algorithms for the DCT and the DST. The proposed method is based on certain recursi...
متن کاملVLSI Implementation of Real - Time Parallel DCT / DST Lattice Structures for Video Communications
.Abstract The alternate use [l] of the discrete cosine transform (DCT) and the discrete sine transform (DST) can achieve higher data compression rates and less blocking effects in image processing. A parallel lattice structure that can dually generate the 1-D DCT and DST is proposed. This architecture is ideally suited for VLSI implementation because of its maldularity, regularity, and local in...
متن کاملRadix-2 Algorithms for Implementation of Type-II Discrete Cosine Transform and Discrete Sine Transform
In this paper radix-2 algorithms for computation of type-II discrete cosine transform (DCT) and discrete sine transform (DST) of length N = 2 (n ≥ 2) are presented. The DCT/DST can be computed from two DCT/DST sequences, each of length N/2. The odd-indexed output components of DCT/DST can be realized using simple recursive relations. The proposed algorithms require a reduced number of arithmeti...
متن کاملFast Computing of Discrete Cosine and Sine Transforms of Types VI and VII
The Discrete Sine and Cosine Transforms (DST and DCT) have already received considerable attention due to their use in source coding. The DCT of type-II (DCT-II) is at the core of standards for image and video compression, such as JPEG, H.26x-series, and MPEG 1-4 standards. The DST of type-I was suggested as a basis for Recursive Block Coding technique. The DCT and DST of type IV are used in de...
متن کامل